Discrete Morse Inequalities on Infinite Graphs
نویسندگان
چکیده
The goal of this paper is to extend to infinite graphs the knownMorse inequalities for discrete Morse functions proved by R. Forman in the finite case. In order to get this result we shall use a special kind of infinite subgraphs on which a discrete Morse function is monotonous, namely, decreasing rays. In addition, we shall use this result to characterize infinite graphs by the number of critical elements of discrete Morse functions defined on them.
منابع مشابه
Discrete Morse theory and extendedL2 homology
A brief overviewof Forman’s discrete Morse theory is presented, from which analogues of the main results of classical Morse theory can be derived for discrete Morse functions, these being functions mapping the set of cells of a CW complex to the real numbers satisfying some combinatorial relations. The discrete analogue of the strong Morse inequality was proved by Forman for finite CW complexes...
متن کاملOn Primes, Graphs and Cohomology
The counting function on the natural numbers defines a discrete Morse-Smale complex with a cohomology for which topological quantities like Morse indices, Betti numbers or counting functions for critical points of Morse index are explicitly given in number theoretical terms. The Euler characteristic of the Morse filtration is related to the Mertens function, the Poincaré-Hopf indices at critica...
متن کاملDiscrete Morse Theory and the Homotopy Type of Clique Graphs
We attach topological concepts to a simple graph by means of the simplicial complex of its complete subgraphs. Using Forman’s discrete Morse theory we show that the strong product of two graphs is homotopic to the topological product of the spaces of their complexes. As a consequence, we enlarge the class of clique divergent graphs known to be homotopy equivalent to all its iterated clique graphs.
متن کاملLogarithmic Harnack inequalities∗
Logarithmic Sobolev inequalities first arose in the analysis of elliptic differential operators in infinite dimensions. Many developments and applications can be found in several survey papers [1, 9, 12]. Recently, Diaconis and Saloff-Coste [8] considered logarithmic Sobolev inequalities for Markov chains. The lower bounds for log-Sobolev constants can be used to improve convergence bounds for ...
متن کاملEquivariant discrete Morse theory
In this paper, we study Forman's discrete Morse theory in the case where a group acts on the underlying complex. We generalize the notion of a Morse matching, and obtain a theory that can be used to simplify the description of the G-homotopy type of a simplicial complex. As an application, we determine the C2 × Sn−2-homotopy type of the complex of non-connected graphs on n nodes.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Electr. J. Comb.
دوره 16 شماره
صفحات -
تاریخ انتشار 2009